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Abstract 



C^ ■ It is shown that the quantum error-correction can be acheived 

by the using of classical binary codes or additive codes over F4 (see 
[1] ,[2] ,[3]). In this paper with the help of some algebraic techniques the 
theory of algebraic-geometric codes is used to construct asymptotically 
good family of quantum error-correcting codes and other classes of 
good quantum error-correcting codes. Our results are compared with 
the Tables in [4] and known best quantum codes in [4], [5], [6]. 

Index terms — quantum error-correcting codes, CSS(Calderbank- 
Shor-Steane) construction, algebraic-geometric codes 
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1 Introduction and Preliminaries 

Since the poineering works in [1],[2],[3] now quantum error-correcting codes 
is rapidly developed and a thorough discussion of the principles of quantum 
coding theory was offered in [4], and many examples and tables about various 
bounds were given there. Also many kinds of interesting good quantum codes 
were constructed by the using of classical binary codes, see,e.g., [5] [6] and 
[7]. It is natural to consider to use the theory of Algebraic-geometric codes 
to construct good quantum codes. In this paper, the family of asymptoti- 
cally good quantum codes is constructed from algebraic-geometric codes over 
the well-known Garcia-Stichtenoth second tower [8] and some good quantum 
codes were given by the using of algebraic curves over finite fields of charac- 
teristic 2. The general restriction and goodness of the quantum codes from 
our this construction is also analysised. 

The paper is organized as follows. We recall basic results of Caderbank- 
Shor-Steane construction (CSS codes), one theorem in [7] and the basic con- 
struction of algebraic-geometric codes (e.g., see [10]) below. The family of 
asymptotically good quantum codes is constructed in section 2. In section 3 
we construct some good quantum codes from algebraic curves. The conclu- 
sions are presented in the last section. 

We recall the following result in [1], [2] or [4]. 

Theorem 1.1 (Calderbank-Shor-Steane) Let C\ and C 2 be two binary 
codes with parameters [n, ki,di] and [n, k 2 , d 2 ] respectively. Suppose that 
C^ C C 2 . Then a quantum [[n,ki + k 2 — n,min{di,d 2 }}} code can be con- 
structed. 

Since we use codes over F 2 t sometimes instead of binary codes. We need 
to recall binary expansion B(C) of a linear F 2 t code C with respect to a base 
B of F 2 t over F 2 as in [7]. It is easy to define the expansion B : F 2 t — > F\ 
with respect to the base B. The binary expansion B(C) of the code C is 
defined componentwise. It is well-known that there exists a self-dual base 
for the fields of characteristic 2. We need to use the following result of [7]. 

Theorem 1.2 ([7]) If B is a self-dual base of F 2 t over F 2 . Then the dual 



B(C) ± of B(C) is the binary expansion 5(C _L ) of the dual C 1 - of C . 

Let X be a genus g smooth, projective, absolutely irreducible curve de- 
fined over F q , P be a set of n ^-rational points of X and G be a ^-rational 
divisor of X, such that, supp{G) fl P = and 2g — 2 < deg(G) < n. Then 
the functional Cl(G, P) and residue Cq(G, P) algebraic-geometric codes can 
be defined. It is well-known that the dual of Cl(G,P) is Ca(G,P) (e.g., see 
[10]Cha.II, section 2). There parameters are as follows. 

Theorem 1.3(e.g.,see [10] II. 2) The functional code Cl(G, P) is a [n, deg(G)- 
g + l,n — deg(G)} linear code over F q and the residue code Cq(G,P) is a 
[n, n — deg{G) + g — 1, deg(G) — 2g + 2} linear code over F q . 



2 Asymptotically good quantum codes 

Now we recall the results in [8] (see section3 of [8]) about a tower of function 
fields T\ C Ti C T3.... C T f C Tj+i... over F q 2 attaining the Drinreld-Vladut 
bound, i.e., lim sup(N(i)/g(i)) = q — 1, where N(i) and g{i) are the number 
of Fq2-rational points and genus of Tj respectively. These function fields are 
given by 7\ = F q 2(x 1 ), ...,T i+1 = Ti(x i+1 ), with x q i+1 + x i+1 = x q J{x^ 1 + 1). 
Let Xi be the family of algebraic curves over F q z corresponding to the func- 
tion fields T,. Let fl be the set of q roots of y g + y = in F q 2. We note 
that for each value of X\ in F q 2 \ fi, x\/{x q l ~ + 1) = x\ + /{x\ + x±) is in the 
set F q \ 0, thus we have q distinct solutions of the equation Ttf 2/^(^2) = 

x\ + %2 = x\/(xi~ + 1) in F q 2 and each such solution £ 2 is in the set F q 2 \ Q. 
Hence we can continue this argument to get at least (q 2 — q)q l ~ l — (q — l)q l 
F g 2-rational points of the curve X^ (see [8] Lemma 3.9 in p. 265). Moreover it 
is known that the genus g(2i) = (q l — l) 2 and g(2i + l) = (q l+1 — l)(q l ~ l — 1) 
(see [8],p.265). 

From now on we take q = 2 l . We take two points p( h \Q( h ) from these 
(q — l)q h F g 2-rational points and let D h be the set of other (q — l)q h — 2 F q 2- 
rational points of X^. Consider algebraic-geometric functional code T\ = 
C L (mq h P( h \ D h ) with 2 < m < q - 1. It is a [#D h , mq h - g{h) + 1, #D h - 
mq h ] linear code over F q 2. Its dual is the algebraic-geometric residue code 



Tj 1 = C n (mq h P (h \D h ). We know the residue code T 2 = C n ( y ( y mq h P^ - 
q h Q^),D h ) contains T^~ as a subcode. It is a [#D h ,#D h — (m — l)q h + 
g(/i) — 1, (m — l)g h — 2#(/i) + 2] code (see Theorem 1.3). 

Theorem 2.1 There exists a family of quantum [[rih, kh, dh}} codes {Ch}, 
such that, R = \m\{kh/n h ) and 5 = lim(d h /n/i) are positive and R + 5 > ^. 

Proof. We take the binary code C\ = B(T{) and C 2 = B(T 2 ), where B 
is any given self-dual base of F2t over F 2 . From Theorem 1.2 C^ = B(T^~) 
is a subcode of C 2 . Thus the condition of Theorem 1.1 is satisfied. We have 
a quantum [\n h , kh, dh}} code with 

n /l = 2£((2<-l)2 t/l -2); 

k h = 2t2 th ; (2.1) 

4 = rran{(2* - 1 - m)2 tA - 2, (ra - 3)2 tA } 

Hence i? = lim(kh/nh) = - 2 rzi an d ^ = m ^-i"'" - From the re- 
striction on m we have to take t > 3, thus, i? = ^ry and <5 > 2 2 f(2i ~^ , when 

m = 2 t_1 .We know that R and S are positive and R + 5 > h. Thus the 
conclusion is proved when we take t = 3. 

From Theorem 2.1 the family of asymptotically good quantum codes is 
constructed. 



3 Quantum codes from curves over F 2 t 

We consider the quantum codes from Theorem 1.1 by the using of algebraic 
curves over F 2 t. 

Theorem 3.1 Suppose X is an algebraic curve defined over F 2 t with N 
rational ponits and genus g. Let m,m' be positive integers satisfing 1g — 
2 < m < N and < w! < m — 2g + 2. Then there exist a quantum 
[[t(N - 2),tm', min{N - 2 - m, m - w! - 2g + 2}}} code. 



Proof. We take 2 rational points P, Q of X and let D be the set 
of other N — 2 rational points. Consider the codeTi = CL(jnP,D) and 
T 2 = Cn((mP — m'Q), D). From the well-known fact in algebraic-geometric 
code theory (see [10]), we have T^~ = Cn(mP, D) is a subcode of T 2 . Let 
B be any self-dual base of F 2 t over F 2 , C\ = B(T{) and C 2 = B(T 2 ). From 
Theorem 1.2 we have C^ = B(T^~) C B(T 2 ) = C 2 . Thus the condition of 
Calderbank-Shor-Steane code (Theorem 1.1) is satined. It is clear C\ is a 
[t(N - 2),t(m - g + 1), N - 2 - m] binary code and C 2 is a [t(N - 2), t(N - 
2 — (m — m') + g — 1), m — m! — 2g + 2] binary code from the corresponding 
parameters of functional and residue algebraic-geometric codes(see Theorem 
1.3). Thus from Theorem 1.1 we get our conclusion. 

This result offers a lot of quantum codes with flexibility of choices of 
parameters as in classical algebraic-geometric code theory (see [10] and com- 
paring to quantum codes in [4] , [5] , [6] ) . For the existence of algebraic curves 
with specifc {N,g) we refer to G. van der Geer and M. van der Vlugt's list 
[9]. For example, if we use an algebraic curve over F4 with {N,g) = (9, 1) 
(ie. maximal elliptic curve over F 4 )we get [[14, 0, 3]], [[14, 2, 3]], [[14,4, 2]] 
[[14, 6, 2]], [[14, 8, 1]] quantum codes. When we take curve over F 4 with (JV, g) = 
(17, 5) in [9], we get [[30, 0, 3]], [[30, 2, 3]], [[30, 4, 2]], [[30, 6, 2]], [[30, 8, 1]] quan- 
turn codes. 

From Theorem 3.1, the projective curves over F 2 t with (N, g) = (2* + 1, 0) 
can be used to construct quantum codes. 

Corollary 3.2 Let t,m,m' be positive integers with m < m! < 2* — 1. 
We have a [[£(2* — 1), tm', min{2 t — 1 — m, m — m' + 2}]] quantum codes. 

Proof. This is direct from Theorem 3.1. 

It is well-known that maiximal elliptic curve, ie., curves with (N,g) = 
(4* + 2 t+1 + 1, 1), exist for any field F 2 2t (e.g., see [11]). We have the following 
result. 

Corollary 3.3 Let t,m,m' be positive integers and suppose m' < m < 
4* _|_ 2 t+l - 1 Then there exists a [[2t(4* + 2 m - 1), 2tm', min{tt + 2 m - 1 - 
m,m — m'}}} quantum codes. 
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Proof. This is direct from Theorem 3.1. 

Hermitian curves(see [10], VII. 4) over F 2 2t with (N,g) = (8* + 1,(2* — 
l)2 i_1 ) can be used to construct quantum codes as in the following state- 
ment. 

Corollary 3.4 Let t, m, m' be positive integers with 2*(2 t — 1) — 2 < m < 
8* - 1 andm' < m - 2'(2* - 1) + 2. We have a [[2t(8* - 1), 2tm', mm{8* - 
1 — m, m — m' — 2* (2* — 1) + 2}]] quantum code. 

Proof. This is direct from Theorem 3.1. 



4 Conclusions 

After computing the short quantum codes constructed from Theorem 3.1 
by the using of curves in the list in [9], it seems that these quantum codes 
cannot reach the highest possible minimum distance in the Tablelll of [4]. 
However as the example given in section 2 we can get a family of asymp- 
totically good quantum codes from algebraic-geometric codes over asymp- 
totically good tower of curves over F 64 . This phonomenon is similar to the 
case of classical codes from algebraic-geometric construction. However we 
think that it is possible to get good lower bound of minimum distance of the 
binary expansion of algebraic-geometric codes, and thus it seems possible 
better short quantum codes may be constructed. 
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